2018년07월21일 15번
[과목 구분 없음] 배열(Array)과 연결리스트(Linked List)에 대한 설명으로 옳지 않은 것은?
- ① 연결리스트는 배열에 비하여 희소행렬을 표현하는데 비효율적이다.
- ② 연결리스트에 비하여 배열은 원소를 임의의 위치에 삽입하는 비용이 크다.
- ③ 연결리스트에 비하여 배열은 임의의 위치에 있는 원소를 접근할 때 효율적이다.
- ④ n개의 원소를 관리할 때, 연결리스트가 n 크기의 배열보다 메모리 사용량이 더 크다.
(정답률: 38%)
문제 해설
"연결리스트는 배열에 비하여 희소행렬을 표현하는데 비효율적이다."가 옳지 않은 것이다. 연결리스트는 희소행렬을 표현하는데 효율적이다. 이는 연결리스트가 필요한 만큼만 노드를 생성하여 메모리를 효율적으로 사용할 수 있기 때문이다. 반면 배열은 행렬의 크기에 상관없이 고정된 크기의 메모리를 할당받기 때문에 희소행렬을 표현하는데 비효율적이다.
